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Field of the Invention 

The present invention generally relates to decoding 
of position-coding patterns , and, more specifically, to 
methods for position decoding, in which a sequence of 
positions is extracted from a sequence of images of a 
5 position- coding pattern, as recorded by a sensor. 

The invention also relates to an apparatus, a. 
computer program and a storage medium which can be used 
to decode a posit ion -coding pattern. 

10 Background Art 

Position-coding patterns are known which have the 
property that the absolute position in the position- 
coding pattern for a partial area of the position- 
coding pattern of a smallest predetermined size can be 

15 calculated by means of the information in the partial 
area and a predetermined algorithm- Exaiqples of such 
position-coding patterns are disclosed in US 5,477,012 
(O. Sekendur) , where each position is coded by means 
of a symbol, and WO 92/17859 (Hewlett Packard Co.)/ 

20 WO 00/73983 (Anoto AB) , WO 01/26033 (Anoto AB) , 

WO 03/001440 (Anoto AB) , WO 03/001441 (Anoto AB) and 
US 5,973,110 (Xerox Corp) , where each position is coded 
by means of a plurality of symbols. 

Position-coding patterns of this type can be used, 

25 for instance, for digital recording of information which 
is written and/or drawn by hand by means of a user unit 
on a base provided with the position-coding pattern. 
While moving the user unit, images of the position-coding 
pattern are continuously recorded locally at the tip of 
30 the user unit. One or more symbols in each of the images 
are decoded to a position. The decoded positions together 
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constitute a digital description of the user unit's trtove- 
ment over the base. 

The position-coding pattern in the recorded images 
can be decoded in different ways. For instance , aforesaid 
5 wo 03/001441 discloses a decoding method which involves 
calculating probabilities that symbols which are identi- 
fied in a recorded area of the position- coding pattern 
assume any of a plurality of different possible decoding 
values . These probabilities are stored as real (floating 
10 precision) numbers in probability matrices and are used 
together with the different possible decoding values for 
decoding the identified symbols into coordinates for 
positions in the position- coding pattern- 
Aforesaid WO 01/26033 and WO 03/001440 disclose 
15 other ways of decoding or determining a position from a 
recorded image of a posit ion- coding pattern. 

The known position decoding methods may be regarded 
to have the common features that symbol data is extracted 
from an isolated image in a sequence of images to be 
20 decoded; that position data is derived by effecting one 
or more lookup operations, using the symbol data, in one 
or more data structures that contain fundamental coding 
data of the position-coding pattern; and/or that the 
symbol or position data is used as input data to a 
25 mathematical formula for explicit calculation of an 
absolute position. 

Applicant's pending PCT application No. 
PCT/SE02/01962 , which was not yet publically available at 
the date of filing of the present application/ discloses 
30 a method for position decoding, where a position for a 

recorded area of the position- coding pattern is calcula- 
ted in a known manner, for instance. in accordance with 
aforesaid WO 03/001441 » However, in case a decoding error 
is detected for said position, either for the position as 
35 a whole or for one of its coordinates, an additional 

operation is performed as "a last resort"; information 
determined from the recorded area is compared or matched 
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with information about how the position-coding pattern is 
cotr$>osed in a matching area around a successfully decoded 
nearby position. The best matching portion of the known 
matching area is selected, and a corresponding position 
5 is determined as the decoded position. Thus, in summary, 
p PCT/SE02/01962 discloses mandatory use of decoding by 

* calculation of position from recorded area, followed, in 

V case of a decoding failure, by an additional matching 

operation. 

10 

Summary of the Invention 

An object of the invention is to provide an alterna- 
tive to known methods of position decoding from recorded 
images of a position- coding pattern. 

More specifically, an object of the invention is to 
15 allow fast, efficient and yet robust decoding of a 
position-coding pattern. 

Generally, the objects of the invention are at least 
partly achieved by means of methods, an apparatus, a 
computer program and a storage medium according to the 
20 independent claims, preferred embodiments being defined 
by the dependent claims. 

A first aspect of the invention is a method for 
position decoding, in which a sequence of positions is 
extracted from a sequence of images of a position-coding 
25 pattern, as recorded by a sensor > The method comprises 

the steps of: retrieving at least one reference position; 
and extracting said sequence of positions solely by 
matching information obtained from each of said images 
with a corresponding pattern reference area, which 
3 0 represents a known subset of the position-coding pattern 
with a given spatial relation to said reference position. 

That said sequence of positions is extracted Bolely 
by matching information from each. of said images with 
said ..corresponding pattern reference area means that the 
35 method is not based on any preceding step in which an 
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attempt is made to calculate the positions in another way 
than through aforesaid extracting by matching. 

Bach position in said sequence of positions may be 
extracted by: determining a relative location, within 
5 said pattern reference area, of a match between said 
information and said pattern reference area; and 
adjusting said spatial relation by said relative location 
to thereby derive said position. Thus, the sequence of 
positions may be extracted in a fast and efficient way. 
10 The pattern reference area, which represents the 

lenown subset of the posit ion- coding pattern, may be 
generated for each image to be decoded. Alternatively, 
the pattern reference area may be generated only 
intermittently, to thus be used in the decoding of 
15 several consecutive images in the sequence of images . 

The given spatial relation of the pattern reference 
area to said at least one reference position may be 
either direct, in that the spatial location of each 
pattern reference area is directly defined or calculated 
20 from the reference position (s) , or indirect, in that the 
spatial location is defined or calculated from one or 
more preceding positions, which are preceding in the 
sense that they have been extracted by preceding steps of 
matching. Bach such preceding position again has a 
25 defined spatial location, directly or indirectly, with 
respect to the reference position (s) . 

The spatial relation may be given by a predicted 
position which is estimated based on said at least one 
reference position, and by said pattern reference area 
: " : 3 0 being generated with a given positional relationship to 

: said predicted position. Preferably, the predicted 

: position is included in the known subset of the position- 

coding pattern as represented by the pattern reference 
: area. Thereby, the matching may be effected around the 

1 35 predicted position. 

The step of estimating the predicted position may be 
effected for each image, to generate a sequence of 
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1 ,,;vJ " ! predicted positions, which in turn may be converted, by 
said step of extracting by matching, to said sequence of 
positions. The conversion may be effected for a group of 
predicted positions, or sequentially by each predicted 
5 position being converted by matching to a decoded 
position before estimating a subsequent predicted 
position. 

Bach predicted position may be estimated based on at 
least two preceding positions selected from said at least 
10 one reference position and/or said sequence of positions. 
Moreover, each predicted position may be estimated by 
polynomial, such as linear, extrapolation of said at 
least two preceding positions. 

The reference position may be retrieved by 
15 calculating a position based on an image of said 

position-coding pattern in accordance with a prior art 
method of position decoding or calculation- Such a 
calculation may typically include: extracting symbol data 
from an isolated image preceding said sequence of images; 
20 deriving position data by effecting one or more lookup 
operations, using said symbol data, in one or more data 
structures that contain fundamental coding data of the 
position- coding pattern; and/or inputting said symbol or 
position data to a mathematical formula for explicit 
25 calculation of an absolute position* 

The step of retrieving may be effected 
intermittently to update or replace said at least one 
reference position, the thus -retrieved reference 
position (s) being used in a subsequent step of extracting 
3 0 by matching for a subsequent sequence of images. The 

retrieval may be effected at a fixed sampling interval, 
or whenever a need for, or opportunity of, such retrieval 
is detected. In digitizing the movement of a writing 
implement on a position-coded base, a single handwriting 
35 stroke may be represented by several consecutive 

sequences of positions, each being extracted by matching. 
The method may suitably comprise the step of merging said 
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positions, so as to form a true representation of the 
movement . 

In one embodiment, the corresponding pattern refe- 
S rence area for an individual image among said sequence of 
images includes a plurality of partial areas defining a 
plurality of respective candidates to a position repre- 
sented by the position-coding pattern in said individual 
image. In this embodiment, the step of extracting by 
10 matching may include comparing the information obtained 

from said individual image with each of said plurality of 
partial areas included in the corresponding pattern 
reference area. The step of extracting may further 
include selecting the candidate for which the comparing 
15 step indicates correspondence between the information 

obtained from said individual image and any of said plu- 
rality of partial areas. 

The method described above for position decoding can 
advantageously be used together with any of the position- 
20 coding patterns that have been developed by Anoto AB and 
are described in for instance WO 01/26033 or 
WO 03/001440. Thus, the position- coding pattern may 
comprise a plurality of marks, wherein each mark codes 
one of at least two different values in at least one 
25 dimension. 

In one embodiment , which is adapted for use with a 
posit ion- coding pattern of the above type, the step of 
extracting by matching includes obtaining said infor- 
mation from an individual image among said sequence of 
30 images by generating a probability matrix, said probabi- 
lity matrix representing a subarea of the position-coding 
pattern which is included in said individual image and 
containing one matrix element for each mark in said sub- 
area, wherein each matrix element is adapted to store 
3 5 either a value which represents a most probable estimated- 
value of its mark, or a value which represents that no 
value has been estimated for its mark- The value which 
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represent a a most probable estimated value is preferably 
an integer value - Using integer , e.g. binary, values in 
the probability matrix allows fast and efficient matching 
with the pattern reference area, since matrix operations 
5 performed on integers are easier to perform than for, 
e.g., real numbers. 

For a position-coding pattern of the above type, 
where each mark codes a binary value in a first dimension 
and a binary value in a second dimension, a first 
10 probability matrix may be generated for the values of the 
marks in said first dimension and a second probability 
matrix may be generated for the values of the marks in 
said second dimension. 

In one embodiment, said step of extracting by 
15 matching includes comparing the or each probability 
matrix with each of said plurality of partial areas 
included in the corresponding pattern reference area. 
This may be done by bit -wise correlation between the one- 
dimensional contents of the probability matrix and the 
20 contents, in the same dimension, of each equally sized 
partial area. 

Another embodiment is particularly adapted for use 
with a position-coding pattern, each dimension of which 
is based on shifts of a cyclic main number sequence, 
25 wherein any subsequence, of a first predetermined length 
or longer, of said cyclic main number sequence has an 
unambiguously determined position in said cyclic main 
number sequence, and based on a sequence of difference 
numbers representing differences in shifts between pairs 
30 of said main number sequence in the position- coding 
pattern, wherein any subsequence, of a second 
predetermined length or longer, of said difference number 
sequence has an unambiguously determined position in said 
difference number sequence. This pattern may be of the 
35 type referred to above. In this embodiment, the step of 

extracting by matching includes: obtaining a first set of 
difference numbers for said pattern reference area; 
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obtaining a second set of difference numbers from the or 
each probability matrix; matching said second sat of 
difference numbers with said first set of difference 
numbers; and extracting a position of said position- 
5 coding pattern, in said dimension, from a match from said 
matching step. 

The second set of difference numbers may be obtained 
by matching respective rows or columns of the or each 
probability matrix with said main number sequence so as 
10 to estimate main number sequence positions for said rows 
or columns, and deriving the difference numbers of said 
second set of difference numbers by subtracting estimated 
mam number sequence positions for pairs of rows or 
columns of the or each probability matrix. 
15 a second aspect of the invention is a method for 

position decoding by determining a position on the basis 
of information obtained from a partial area, recorded by 
a sensor, of a position-coding pattern, the position- 
codxng pattern comprising a plurality of marks, each mark 
20 codxng one of at least two different values in at leasT 
one dimension. This method includes the steps of- 
generating a probability matrix, said probability matrix 
contaxnxng one matrix element for each mark in slid 

25 171 ^ SaCh element adapted to store 

valufof It " rSP — nt8 * ™* P-bable estimated 

212 I t ° r " ™ 1U ° WhiCh "*~*ents that no 

value has been estimated for its mark; matching sai d 

probabxlxty matrix with information about how the 
position-coding pattern is composed in a pattern 
30 reference area of said posit ion- coding pattern, said 
pattern reference area being larger than said partial 
area ^ including said partial area; and selecting as 
the position to be d^~>™.5~^ ^ y ' aB 

define b r aaid p^f!!!^ OM ° f thS 

s s> inaxcates correspondence between said 
probability ^t.i* and said raatohlng area een ~" 
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methods described above can be accomplished in 
hardware or software. Thus, a third aspect of the 
invention is a conputer program, which comprises program 
code that, when executed in a computer, causes the 
5 computer to carry out a method according to the first or 
second aspect. 

The computer program can be executed by a processor 
which is arranged in the same unit as the sensor that 
images the partial area, for which a position is to be 
10 decoded, or in another unit. 

The computer program can be stored and distributed 
in the form of a storage medium, such as an electronic 
memory like RAM, SRAM, DRAM, SDRAM, ROM, PROM, EPROM, 
EEPROM, etc; an optical disk; a magnetic disk or tape; or 
15 some other commercially available storage medium. The 
storage medium can also be a propagating signal. 

According to a fourth aspect, the invention concerns 
an apparatus which comprises a signal -processing unit, 
which is adapted to perform a method according to the' 
20 first or second aspect. 

The signal -processing unit may e.g. be realized 
by a suitably programmed processor, by specifically 
adapted hardware, such as an ASIC (Appli cat ion- Specific 
Integrated Circuit) or an FPGA (Field Programmable Gate 
Array) , by digital or analog circuits or any combination 
thereof . 

Other objects, features and advantages of the in- 
vention are apparent from the following detailed de- 
scription of the invention, from the appended claims and 
30 from the drawings. 

Of course, features of the different embodiments of 
the invention may be combined in one and the same em- 
bodiment . 

Generally, all terms used in the claims are to be 
interpreted according to their ordinary meaning in the 
technical field, unless explicitly defined otherwise 
herein. All references to »a/an/the [element, device, 
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„, .component , means, step, etc] ■ are to be interpreted 
openly as referring to at least one instance of said 
element, device, component, means, step, etc., unless 
explicitly stated otherwise. The steps of any method 

5 disclosed herein do not have to be performed in the exact 
order disclosed, unless explicitly stated otherwise. 

Brief Description of the Drawings 

The invention will now be described in more detail 
with reference to the accompanying drawings. 
10 Fig- 1 is a schematic view of a system in which the 

invention can be used. 

Pig. 2 is a schematic illustration of decoding and 
matching of partial areas of a position-coding pattern. 
Fig. 3 is a flow chart that illustrates a general 
15 method according to the invention of determining a 

position by decoding an image of a partial area of a 
position-coding pattern. 

Fig- 4 is a schematic illustration of a position- 
coding pattern which may be decoded according to the 
20 present invention. 

Fig. 5 shows four ideal locations of a mark in a 
posit ion- coding pattern. 

Fig. 6 is a schematic illustration of an apparatus, 
in the form of an electronic pen, in which the position 
25 decoding according to the invention may be carried out. 

Fig. 7 is a schematic block diagram of an electronic 
circuitry part and an image sensor in the device shown in 
Fig . 6 . 

Fig. 8 is a schematic illustration that demonstrates 
3 0 the way in which a binary offset probability matrix is 
generated. 

Fig. 9 is a flowchart diagram of a first embodiment 
of a decoding method according to the invention. 

Fig. 10 shows a generated local poBition-coding 
35 pattern and a binary offset probability matrix to illust- 
rate the operating principle of the first embodiment. 
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..i^- ^un pigQ- 11/ 12 and 13 are schematic illustrations to 
support the description of a second embodiment. 

Pig. 14 illustrates an alternative embodiment , where 
use is made o£ both the first and the second embodiment. 

5 

Detailed Description of the Invention 
Fig- 1 shows a system for information management, in 
which the present invention can be used. .The system com- 
prises a base 1 in the form of a sheet of paper, a user 
10 unit 2 and an external unit 3. The sheet of paper is 
provided with a posit ion- coding pattern, only a small 
part 4 of which is schematically indicated in an enlarged 
scale. The user unit 2 can be used to write on the sheet 
of paper 1 in the same way as with an ordinary pen and to 
15 simultaneously record what is being written in digital 

form. The digitally recorded information can be processed 
in the user unit 2 and/ or the external unit 3, to which 
it can be sent automatically (on-line) or when commanded 
by the user. For the digitally recorded information to 
2 0 correctly reflect the information on the sheet of paper, 
it is important that the position decoding be made as 
correctly and completely as possible. 

The position-coding pattern, which will be described 
in more detail below, is made up of graphical symbols, 
25 which are arranged or designed according to predetermined 
rules. This means that if a partial area of the position- 
coding pattern is correctly imaged, said partial area 
having a predetermined minimum size, the position o£ the 
partial area in the position-coding pattern can be 
30 determined unambiguously by means of one or more symbols 
in the imaged partial area and a predetermined decoding 
algorithm. The position can be obtained as a pair of 
: coordinates in a Cartesian or another coordinate system. 

When a user writes by means of the user unit 2 on 
: 35 the sheet of paper 1, the user unit will continuously 

; record images of a partial area of the position- coding 

pattern at the tip of the user unit. Each image is de- 
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hS-:'?v/^nKgaHbd to a position* A sequence of such decoded positions 
then constitutes a digital representation of the movement 
of the user unit 2 over the Bheet of paper and, thus, of 
what is written on the sheet of paper, 
5 The decoding of the position-coding pattern can take 

place in the user unit 2, in the external unit 3 or in 
some other unit to which the images of the position- 
coding pattern are sent in a more or less processed form. 
As mentioned above, the information in the partial 
10 area is decoded by means of a predetermined decoding 
algorithm. This functions well as long as the partial 
area is correctly imaged* Under actual conditions, how- 
ever, the user unit often cannot image the partial area 
entirely correctly, for instance because of poor lighting 
15 conditions, or when user holds the pen in an inclined 
position which causes the partial area to be imaged in 
perspective, or if the recorded image is deformed by the 
imaging mechanism or by other disturbances such as signal 
noise. It may happen that the decoding algorithm mis- 
2 0 interprets a symbol or misses a symbol, thereby making it 
harder to decode the position correctly. Errors can also 
arise if the position- coding pattern is not quite accura- 
tely reproduced on the sheet of paper but bas been de- 
formed to some extent when being applied to the sheet of 
25 paper. Under certain conditions, errors can be dis- 
covered, for example, if the position-coding pattern con- 
tains redundant information which enables error detection 
or if the decoded position is unreasonable in relation to 
previously or subsequently decoded positions. 
30 Figs. 2 and 3 illustrate a general method according 

to the invention of determining a position by decoding an 
image of a partial area of a position-coding pattern. 
This method allows for fast, efficient and reliable 
decoding even if it has not been possible to successfully 
35 record and interpret all symbols within the partial area 
of the position-coding pattern. A sheet of paper 1 is 
provided with a position-coding pattern P, which for the 
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Vv.:r- ■ !; ' ' n sake of clarity is not shown in Fig- 2. A small portion 
of the position- coding pattern P is however shown at 20 
in Fig. 4, As will be explained in more detail in the 
following/ the posit ion- coding pattern comprises a 
5 plurality of marks 22 which partly constitute the code 
symbols of the pattern. 

As seen in Pig. 2, two partial areas PA1 and PA1' of 
the position-coding pattern P code positions PI and PI 1 , 
respectively. It is assumed in Fig. 2 that positions PI 
10 and PI 1 have been successfully decoded from recorded 
images of partial areas PA1 and PA1 1 by way of any 
applicable decoding method. Next, in step 310 of Fig. 3 
an image of a new partial area PA2 (not explicitly shown 
in Fig. 2) is recorded, for which it is desired to decode 
15 a corresponding position P2 . The recorded image is pre- 
processed in a step 320 so as to form a suitable input 
for a following step 330, in which marks 22 are identi- 
fied and a virtual raster 21 is fit to the marks. Steps 
320 and 33 0 may be performed by way of techniques that 
20 are well known in the art f such as filtering, binari- 

zation or thresholding, and utilization of the distance 
between different pairs of dots or utilization of Fourier 
transforms, as is described for instance in WO 01/26034 
and WO 01/75783 . 
25 Following steps 320 and 330, the actual decoding 

occurs in steps 340 and 350. First, a pair of matrices, 
referred to as x-BOPM and.y-BOPM in the following, are 
generated by estimating the values represented by the 
marks 22 of the partial area PA2 in x and y dimensions. 
30 The information kept by these matrices will then be used 
for matching with information about how the position- 
coding pattern P is composed in a matching area MA. The 
information in the matching area ma may be generated 
exclusively for the decoding of only one position by 
35 matching. As seen in Fig. 2 and as will be described in 
more detail later, the matching area MA is larger than 
the partial area PA2 and has a given positional relation 
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, 7 to a prediction PA2^ edi cT:ed of the partial area PA2 . The 
prediction PA2 pre dicted corresponds to a predicted position 
H " ^ *' • P2 pre di 0 t:ed which is determined from the positions PI and 

pi t 0 f the previously decoded partial areas PAX and PA1 1 * 
5 Positions PI and PI' are thus examples of the "at least 
one reference position" referred to in the Summary 
section of this document, and the matching area MA is an 
example of the "pattern reference area" . 

Tlie size of the matching area MA may be set to a 
10 constant value which reflects a normal or default 

handwriting speed- For instance, the matching area MA may 
contain 32x32 code symbols. Alternatively, the size of 
the matching area MA may be adjusted dynamically 
depending on appropriate input data, such as current 
15 handwriting speed. The size of the partial area PA2 may 

be chosen in view of the size of the matching area MA and 
also depending on the size of the recorded images- The 
partial area PA2 need not occupy the entire part of an 
recorded image. The partial area need not even have the 
20 above-discussed minimum size for unambiguous position 

determination. Generally speaking, the robustness of the 
decoding process increases with increasing size of the 
partial area, whereas the speed and the efficiency of the 
decoding process increase with decreasing size of the 
25 partial area. At present, a size of 16x16 code symbols is 
used for the partial area PA2. 

The result of steps 340 and 350 may be the partial 
area PA2tnatchfid that best matches an equally sized subarea 
of the matching area MA, and the relative location of 
30 PA2 matC hed with respect to the matching area MA and, thus, 
: with respect to the predicted position P2 pred i. cted . Hence, a 

position P2 matC hBd defined by the resulting partial area 
PA2 ma toh9d may be determined by simply adding this relative 
! location to the predicted position P2 pre aictea* As seen in 

\ 35 Fig- 2, while in practice the predicted partial area 

PA2 P redictcd will not exactly correspond to the recorded 
partial area PA2 , the matched partial area PA2 m a C ohed will. 
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Kcvyr I'.-jagii Thus, the result of the decoding method will be the 

position Pamatchea which is identical to the position P2 
sought for. The determined position is verified in a step 
360. 

5 A brief description of an apparatus - in the form 

of an electronic pen - in which the position decoding 
according to the invention may be carried out will now be 
given with reference to Figs . 6 and 7 . 

The apparatus of Figs, 6 and 7 can constitute the 
10 user unit 2 in Fig. 1. It comprises a casing 2011 having 
approximately the same shape as a pen. In one short side 
of the casing there is an opening 2012. The short side is 
intended to abut against or be placed a short distance 
from the surface on which the position determination is 
15 to take place. 

The casing essentially contains an optics part, an 
electronic circuitry part, and a power supply. 

The optics part comprises a light -emit ting diode 
2013 for illuminating the surface which is to be imaged 
20 and a light-sensitive area sensor 2014, such as a CCD 
(Charge Coupled Device) or CMOS (Complementary Metal - 
Oxide Semiconductor) sensor, for recording a two- 
> dimensional image. The apparatus may also comprise an 

optical system, such as a mirror and/ or lens system. The 
, 25 light -emitting diode can be an infrared light -emitting 

diode and the sensor can be sensitive to infrared light. 

Generally speaking, the image sensor 2014 may be 
replaced by any kind of sensor that is suitable for 
imaging the position- coding pattern so that an image of 
30 the marks is obtained in black and white, in grey scale 
: ' ' m or in color. Such a sensor can be a solid-state single- 

: or multi-chip device which is sensitive to electro- 

: magnetic radiation in any suitable wavelength range. For 

example, the sensor may include a CCD element, a CMOS 
\ 35 element, or a CID element (Charge injection Device) . 

Alternatively, the sensor may include a magnetic sensor 
array for detection of a magnetic property of the marks. 
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ri w.!y.""M "'gtiii further, the sensor may be designed to form an 

image of any chemical, acoustic, capacitive or inductive 
property of the marks. 

The power supply to the apparatus is obtained from a 
5 battery 2015 which is mounted in a separate compartment 
in the casing. The power supply can also be obtained via 
a cable from an external power source (not shown) - 

The electronic circuitry part 2016 comprises a 
processor unit with a processor which is programmed to 
10 read images from the sensor and carry out position 

calculation, matching and verification on the basis of 
these images, as well as a working memory and a program 
memory - 

Furthermore, in the shown embodiment, the apparatus 
15 comprises a pen point 2017, by way of which it is 

possible to write ordinary pigment -based ink on the 
surface upon which the position determination is to be 
carried out* The pen point 2017 can be extendable and 
retractable, so that the user can control whether or not 
20 it is to be used. In certain applications, the apparatus 
need not have a pen point at all. 

Suitably, the pigment-based ink is of a type that is 
transparent to infrared light, while the marks absorb 
infrared light. By using a light-emitting diode which 
25 emits infrared light and a sensor which is sensitive to 
infrared light, the detection of the pattern takes place 
without any interference between the above-mentioned 
writing and the position- coding pattern. 

Moreover, the apparatus may comprise buttons 2018 
30 by means of which the user will activate and control the 
*: apparatus. It also comprises a transceiver 2019 for 

wireless transmission, e.g. using IR light, radio waves 
: " : or ultrasound, of information to and from the apparatus * 

.s. The apparatus can also comprise a display 2020 for 

y : 35 showing positions, recorded information or other 

1 information to the user. 
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7(.*.3 -Gv X 3 ^ a pp ar at:us can be divided into different physical 
K-^J'v^.K^-inga. The sensor and other components that are neces- 
sary for capturing images of the position- coding pattern 
and for transmitting them may be located in a first 
S casing, while the signal -processing unit and the other 
components that are necessary for carrying out the 
position decoding may be located in a second casing. 

Pig. 7 is a schematic block diagram of the electro- 
nic circuitry part 2016 and the image sensor 2 014 in the 
10 apparatus shown in Fig. 6. An ASIC 700 implements the 

electronic circuitry part 2016 and contains a CPU 720 as 
a main controller of the electronic circuitry. The CPU 
720 has access to a memory 730 through an on-chip data 
bus 760, The image sensor 2014 is implemented as a CMOS 
15 area sensor 750 , which is connected to the data bus 760 
of ASIC 700 and which is capable of producing 96x96-blt, 
2 56- level greyscale digital images at a frequency of 100 
Hz. An image preprocessor 710 on ASIC 700 will operate on 
images received from the image sensor 750 in accordance 
20 with step 320 of Fig. 3 and store the preprocessed images 
in memory 730. The CPU 720 will generate the x-BOPM and 
y-BOPM matrices and will also perform the decoding of 
partial areas into positions. A matching unit 740 will 
assist the CPU 72 0 in these tasks. 
25 In the following, the position decoding will be 

exemplified and described in more detail with reference 
to a specific position- coding pattern which has been 
developed by the applicant and which is thoroughly 
described in, inter alia, WO 03/001440. Posit ion- coding 
3 0 patterns of similar types are described in detail in WO 
; 01/16691, WO 01/26032 and WO 01/26033. An alternative 

position-coding pattern is shown in WO 00/73983. 

The position coding is based on a number sequence 
which below is referred to as difference number sequence. 
: . 35 This difference number sequence has the property that if 

' : one takes an arbitrary partial sequence of a predetermin- 

: ed length, for instance a partial sequence with five dif • 
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1 f«rence numbers, this partial sequence always has an 
unambiguously determined location in the difference num- 
ber sequence. In other words, it appears only once in the 
difference number sequence and can thus be used for posi- 
5 tion determination. More specifically, the difference 

number sequence "runs" along the x axis as well as along 
the y axis of the position- coding pattern. 

The actual position-coding pattern is made up of 
simple graphical symbols 22 which can assume four diffe- 
10 rent values, 0-3- As seen in Figs. 4 and 5, each symbol 
22 contains a mark which, for instance, can have the 
shape of a dot and which can be displaced a distance 24 
in one of four different directions relative to a nominal 
position 23 or raster point. The nominal position 23 is 
15 at an intersection between raster lines 21 in an in- 
visible or virtual raster. The value of the symbol is 
determined by the direction of the displacement. Each 
symbol value 0-3 can be converted into one bit which is 
used for coding an x coordinate and one bit which is used 
20 for coding a y coordinate, i.e. into the pairs of bits 

(0,0), (0,1), (1,0), and (1,1). Thus, the coding is made 
separately in the x direction and the y direction, but 
the graphical coding is made with a symbol which is com- 
mon to the x and y bits, 
25 The distance 24 is suitably not less than about 1/8 

and not more than about 1/4, preferably about 1/6, of the 
distance between two adjacent raster lines 21. The 
distance can, for example, be about 300 micrometers or 
about 254 micrometers. The latter distance is particu- 
3 0 larly suitable for printers and scanners, which often 

have a resolution that is a multiple of 100 dpi (dots per 
inch) . 

Bach position is coded by 6 * 6 symbols which can 
thus be converted into a 6 * 6 bit matrix for an x coor- 
35 dinate and a 6 * 6 bit matrix for a y coordinate for the 
position. If the x bit matrix is considered, this can be 
divided into six columns of six bits each. Each sequence 
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of bits in a column constitutes a partial sequence in a 
63 -bit-long cyclic main number sequence which has the 
property that if a partial sequence having a length of 
six bits is selected, this has an unambiguously deter - 
5 mined place in the main number sequence* The six columns 
can thus be converted into six position numbers or 
sequence values which correspond to six places in the 
main number sequence- Between these six position numbers, 
five difference numbers can be formed in pairs, which 
10 constitute a partial sequence of the difference number 

sequence and which thus have an unambiguously determined 
place in the same smd, consequently, an unambiguously 
determined place along the x axis. For a certain x co- 
ordinate, the position numbers will vary depending on the 
15 y coordinate. On the other hand, the difference numbers 
will be the same independently of the y coordinate, since 
the position numbers always vary according to the main 
number sequence, which is repeated cyclically in the 
columns in the entire posit ion- coding pattern. 
20 Correspondingly, six rows in the y bit matrix define 

six position numbers in the main number sequence. These 
six position numbers define five difference numbers, 
which constitute a partial sequence of the difference 
number sequence and which thus have an unambiguously 
25 determined place along the y axis. 

When the position- coding pattern is used, images 
of different parts of the position- coding pattern are 
recorded, as has been described above. As a rule, the 
images contain considerably more than 6*6 symbols. In 
30 fact, the decoding is normally based on the best 8*8 
symbols in the image. The extra symbols are used, inter 
alia, for error detection and/ or correction. 

In the following, position decoding based on the 
above-described position-coding pattern will be described 
35 with reference to the drawings. The position decoding is 
preferably carried out by means of a processor and suit- 
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able program code which can be available in the user unit 
2 or the external unit 3 in Fig. 1 or in some other unit, 
Since the position- coding pattern is not always per- 
fectly reproduced on a surface and since the user unit 
5 sometimes deforms the position- coding pattern during 
> imaging, it may be difficult to determine quite safely 

the displacements of the dots and, thus, the value of the 
** symbols. Instead, for each symbol the probability that 

the symbol assumes any of the four different possible 
10 values may be determined. According, to embodiments of the 
present invention, aforesaid two matrices are generated 
in step 340 of Fig. 3 for an imaged partial area PA - one 
for columns (x coordinate encoding) and one for rows (y 
coordinate encoding) . Each matrix element in each of 
15 these two matrices may contain an integer value that 

represents the estimated binary value of the symbol in 
the x direction and y direction, respectively. This is in 
contrast to the prior art, e.g. aforesaid WO 03/001441, 
where each matrix element contained two real numbers 

2 0 (floating -precision numbers) representing the probability 

of the symbol value "0" and "1", , respectively. These 
two matrices may be referred to as Binary Offset Proba- 

t bility Matrices (BOPM) and are identified as Tl x-BOPM" and 

ft y-BOPM n in the drawings. 

^ 25 In addition, each matrix element in the x-BOPM and 

y-BOPM matrices may indicate that no binary value was 
estimated for the symbol, e.g. because it was not 
possible, at some level of certainty, to decide which of 
the four possible displaced positions (Fig. 5) that the 

3 0 mark 22 in question assumes. 

: * : Thus, each matrix element in the x-BOPM and y-BOPM 

: matrices will contain any of the values "0", "1" or 11 - n , 

Y: the latter representing that no binary value was esti- 

mated for the symbol. 
■ 3 5 Various methods may be employed when analyzing a 

' i recorded and preprocesBed image so as to estimate, if 

» » » • • 

[..' possible, the binary values of the symbol in the x and y 
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directions - as given by the displacement of the mark 22 
- and otherwise represent the symbol by the uncertainty 
value " -" . 

For instance, for each identified mark it may be 
investigated whether it lies within a certain "safe" zone 
around any of the four ideal displacement positions shown 
in Pig. 5. Such "safe" zones may e.g. be defined by 
circular areas having their centers at respective ones of 
the four ideal displacement positions and having a 
predefined radius. Thus, if a mark is found to lie within 
any such "safe" zone, the symbol is held to have the 
value represented by the ideal displacement position that 
forms the center of the "safe" zone. 

Alternatively, » full -scale" , real -number probability 
matrices may be calculated in accordance with e.g afore- 
said WO 03/001441. Then, probability threshold values may 
be applied, such that if for instance such a probability 
matrix indicates that a certain mark encodes a "0" or a 
"1" at a probability in excess of o.a, where o.s is the 
threshold, then the corresponding matrix element in the 
x-BOPM or y-BOPM matrix will be set to «0« or 
otherwise the matrix element will be set to '•-». 

As still an alternative, if the encoding of the 
marks is such that the same x value (y value) is used for 
the two ideal positions that lie above a diagonal line 
through the raster point 23 (e.g. positions b and c in 
Pag- 5) as well as for the other two that lie below such 
a diagonal line (e.g. positions a and d in Pig. 5) , the 
distance from an identified mark to such a diagonal line 
may be used to estimate the binary values of the symbol 
in question. 

The x-BOPM and y-BOPM matrices thus produced are 
used in step 350 of Pig. 3 in two different ways, 
according to the disclosed embodiments, so as to decode 
the position coded by the pattern in the partial area PA 
of the recorded image. 
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Ifcvi^^oa^ & f±rBt eTribodimerxt# which W in be described with 
reference to Figs. 8-10, a method referred to as Pattern 
Neighborhood Matching (PNM) is used for matching a re- 
corded partial area PA (as represented by the x-BOPM and 
5 y-BOPM matrices) with a larger matching area MA. of the 
position-coding pattern, generated around a predicted 
position in the position-coding pattern. The predicted 
position is produced from preceding positions defined by 
preceding partial areas of the position-coding pattern. 
10 Here, a complete bit- wise correlation between the 

recorded partial area PA and the generated matching area 
MA is performed. Thus, this method will be capable of 
successful decoding also if the recorded partial area PA 
contains several uncertain or incorrectly estimated 
15 symbols. 

A second embodiment, which will be described with 
reference to Fig. 11-13, concerns a method referred to as 
Pattern Sequence Matching (PSM) . Here, no full bitwise 
correlation between recorded partial area PA and matching 
20 area MA is performed. Instead, matching is made between 
difference subsequences found in the recorded partial 
area PA and difference subsequences for a larger matching 
? area MA, which again is centered around a predicted 

position in the position- coding pattern. This method will 
K 25 be faster, since the number of matches performed is 

smaller than for the PNM method (ideally, ordo(n) as 
compared to ordo (n a ) ) . It is, however, less capable of 
decoding partial areas with many uncertain or incorrectly 
estimated symbols. 
3 0 Pattern Neighborhood Matching 

'i' I As explained above, the position-coding pattern is a 

I composition of an x encoding and a y encoding. Thus, the 

rr. decoding may be handled separately for the two dimen- 

\' : sions. Pig. 8 schematically shows a recorded partial area 

35 800, consisting of 10x10 raster intersections and dots 

e- * » 

° : positioned at different displacements from the respective 

: intersections- For each column (and each row) some of the 
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encoded x (and y, respectively) values may be determined 
• %v; ' 1 f,r i^'-5faent±£ ying that a dot is located sufficiently close 
to one of the four possible ideal displacements - 
"right", "upwards", "left" or "downwards" by e.g. 1/6 of 
5 the raster cell size- For instance, dot 840 may be 
determined to represent displacement " left 11 , thereby 
yielding (x, y) » (1/ 0) according to coding legend 830* 
On the other hand, at some raster intersections it will 
not be possible to decide what a nearby dot, if any, 
10 encodes. For instance, dot 850 is located too close to 

its raster intersection, and at intersection 860, no dot 
is present at all- In these cases, neither x nor y value 
can be estimated. Thus, there is a need to express un- 
certainty about the value at a certain raster inter- 
15 section, in x and/ or y dimension. 

By traversing the columns and rows of the recorded 
partial area in the above-described manner and in 
accordance with step 340 in Fig. 3, three characters or 
values "0", "1" and w - n may be used to represent the 
20 interpretation of column encodings (e.g. 820 in Fig. 8) 
and row encodings (e.g. 810 in Fig. 8), wherein the " - !l 
indicates uncertainty about the dot displacement* 

As already mentioned, this process results in two 
matrices, one for columns (x-coordinate encoding) and one 
25 for rows (y-coordinate encoding) , namely the binary 

offset probability matrices x-BOPM and y-BOPM. An y-BOPM 
example is given at 1010 in FIG 10. In a sense, the x- 
BOPM and y-BOPM are trinary rather than binary, since in 
addition to binary values they also have one value that 
30 represents uncertainty. 

The x-BOPM and y-BOPM may be stored in memory 730. 
In more detail, each row of a matrix may be stored in a 
first n-bit data register (n being the size of the matrix 
in one dimension) that represents the "certain" values 
35 "0" and "1", and in a second n-bit data register that 
represents bit flags as to whether or. not uncertainty 
applies to the corresponding value in the first n-bit 
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"data register. If a bit flag is set in the second data 
register, this will mean that the corresponding bit value 
is not to be used and that the matrix cell in question 
has a value. 
5 Fig. 9 illustrates the pattern neighborhood matching 

method 900, which implements the decoding and verifying 
steps 350 and 360 for this embodiment. Input data for 
this method is the above-mentioned two binary offset 
probability matrices x-BOPM and y-BOPM, as generated in 
10 step 340 of Pig. 3, as well as the two preceding posi- 
tions PI and PI 1 of Pig. 2. 

In step 910, based on the two preceding positions PI 
and PI 1 , a next position P2 pre aict:ed is derived by linear 
extrapolation from positions PI and PI' . As an alterna- 
15 tive, more than two preceding positions may be used for 
predicting the next position, wherein any known motion 
prediction model may be used, such as polynomial extra- 
polation. As yet an alternative, only one preceding 
position may be used, if the prediction is combined with 
20 motional data input concerning e.g. direction of move- 
ment, speed or acceleration of the user unit 2, or other 
useful information, such as default or predefined in- 
formation on expected handwriting speed. Only one 
preceding position may also be used if the size of the 
2 5 matching area MA is set adequately large to include a 
following position. Such a matching area is suitably 
centered around the preceding position. The above 
alternatives may also be combined, e.g. by different 
numbers of preceding positions being used at different 
30 stages of the decoding process. 

The or each preceding position PI, P1 T may be 
determined in different ways. For instance, at the very 
beginning of a pen stroke, pi, pi< may be calculated in 
accordance with any prior art method, including but not 
35 limited to the ones described in aforesaid WO 03/001440, 
WO 03/001441 and WO 01/26033, all incorporated herewith 
by reference. Then, as new positions P2 have been decoded 
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' ' " iiy matching in accordance with the invention, they may be 
"•-wed as preceding positions PI, Pl» to form the basis of 
the prediction of a new position P2 . 

In step 920, the matching area MA (Fig. 2) of the 
5 position-coding pattern is generated around the predicted 
position. An example of a generated matching area is 
given at 1000 in Pig. 10. For instance, aforesaid WO 
03/001440, on page 23, line 27 - page 30 and in Fig. 6 
thereof, describes in detail how an area of the position - 
10 coding pattern may be generated from a given position. 

In step 930, one of the binary offset probability 
matrices, e.g. y-BOPM, is matched with the contents of 
the generated matching area in the corresponding 
dimension, e.g. y dimension. To this end, matching unit 
15 740 will perform bitwise correlation between the y-BOPM 
and each equally sized partial area of the matching area. 
For each such bitwise correlation, the matching unit 740 
will count the number of corresponding bits in the y-BOPM 
and the partial area. If a bit is set to the uncertainty 
20 value «-» in the y-BOPM, this position will simply be 
dispensed with and no bit correspondence will of course 
be credited this position - i.e., it will be treated as a 
"0" in the y-BOPM and a »l» in the partial area of the 
matching area, or vice versa. 
25 once the y-BOPM has been matched with the entire 

matching area, the CPU 720 will determine the one of the 
partial areas for which the best match occurred with the 
y-BOPM {cf PA2 tBatclle(1 in Fig. 2). in Fig. io, the best 
matching partial area of the matching area 1000 is indi- 
30 oated at 1020. 

In step 940, a resulting position (cf P2 inatched in 
Fig. 2) is calculated from the best matching partial 
area. This position is easily determined, since the 
absolute start position of the matching area MA in the 
35 position- coding pattern is already known (given by the 
predicted position P2 prea i cta d) . Thus, the resulting posi- 
tion is added as a relative position to the known abso- 
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^' ■"lki^start position of the matching area MA so as to 

yield absolute- value coordinates of the predicted posi- 
tion. 

It is to be observed that this embodiment results in 
5 a fully decoded position (both x and y coordinates) from 
the row pattern on y-BOPM matching. Nevertheless, by also 
performing x-BOPM matching with the matching area in 
steps 950 and 960 , the result of steps 930 and 940 is 
verified and robustness is gained: if and only if the 
10 best correlations agree on both coordinates, the result 
is accepted in step 970, Thus, steps 950 and 960 imple- 
ment the verifying step 3 SO of Pig. 3. 

As an alternative to such a separate verifying 
operation in steps 950 and 960/ two match matrices/ one 
15 for the y-BOPM matching and one for the x-BOPM matching, 
may be generated in parallel in steps 93 0 and 940. A 
matrix element in each of these match matrices will 
represent the number of matching x/y bit values for the 
partial area PA that starts with that matrix element 1 © 
20 position in the matching area MA. By adding these two 

match matrices element by element, the CPU 720 may select 
the particular element position having the highest 
resulting sum as the matched position P2 matC hed sought for. 
Thus, in this case verification is inherent in the 
25 matching operation* 

Pattern Sequence Matching 

This method makes use of the fact that positions are 
coded in the posit ion- coding pattern based on two one- 
dimensional difference number sequences. Thus, the 

3 0 matching may be handled as two one-dimensional problems 
rather than one two-dimensional. This will mean the 
searching time required for matching is linear {ordo (n) ) 
instead of quadratic (oxdo (n*) ) , n being the length of 
the matching area. 

35 With reference to Pig. 13, the pattern sequence 

matching (PSM) method 1300 starts with a step 1310 of 
predicting the next position P2 pr edicted- Step 1310 may be 
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"''performed in the same way as has been described above for 

step 9X0 of Fig. 9« 

In a step 1320, matching difference number sub- 
sequences MSx and MSy (see 1220 in Fig. 12) are generated 
5 for a matching area MA (see 1200 in Fig. 12) around the 
predicted position P2 pro a io tea- The actual matching area 
itself is not generated, though, in contrast to the first 
embodiment • Aforesaid WO 03/001440 describes, on page 23, 
line 27 - page 30 and in Fig. 6 thereof, how a difference 
10 number subsequence can be calculated from a given 
position. 

A step 1330 derives sets of difference numbers Sx 
and Sy for the recorded partial area P A2 , to be matched 
with the predicted matching difference number 
IS subsequences MSx and MSy produced in step 1320. First, 
with reference to Fig. 11, for each row/ column 1110 in 
the y-BOPM/x-BOPM the best matching main number sub- 
sequence 1120 in the main number sequence 1100 ia deter- 
mined. This may be done by a fast matching algorithm, 
20 based on the fact that if six consecutive accurate bit 
values (i.e. having estimated values w 0" or "1" but not 
11 ~") are found in the BOPM/ this combination of six 
values will inherently have a unique position in the main 
number sequence. This unique main number sequence 
25 position may be obtained directly from a lookup table 

which is conveniently stored in memory 730 and consists 
of the 63 different cyclic shifts of the main number 
sequence 1100. The other accurate positions in the 
particular row/column 1110 of the y-BOPM/x-BOPM are then 
30 checked against the particular main number sequence shift 
from the lookup table, and if also these are found to 
match, then the derived main number sequence position is 
held to be correct. If not, a full bit-wise matching is 
done between the particular row/ column 1110 of the y- 
35 B0PM/x-B0PM and all 63 main number sequence shifts in the 
lookup table, wherein the best match is selected as the 
derived main number sequence position for that row/column 
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^••-^illO. Simultaneously, a main number sequence match rate 
is registered in the form of the total number of matching 
bit values for the particular row/column 1110 of the y- 
BOPM/x-BOPM. 

5 Then, step 1330 continues by deriving sets of 

difference numbers Sx and Sy (1230 in Pig. 12) by sub- 
tracting derived main number sequence positions for ad- 
jacent rows/columns . Also, eacn difference number is 
assigned a difference number match rate, for example by 

10 weighting (e.g. summing or averaging) the main number 
sequence match rates of the related rows /columns , or by 
selecting the minimum thereof. 

Now, in step 1340 the thus derived (i.e. observed) 
sets of difference numbers Sx and Sy are matched with the 

15 predicted difference number subsequences ms x and MSy, as 
indicated at 1220 in Fig, 12. The best match in the 
subsequences MSx and MSy may be selected as the 
respective consecutive combination of difference numbers 
that yields the highest number of matches, optionally 

20 further distinguished by selecting the combination 

thereof having the highest sum of difference number match 
rates. Alternatively, the best match may be selected as 
the combination of matching difference numbers that 
yxelds the highest sum of difference number match rates 

25 irrespective of the number of matches. 

d^. ^ 3 Tl 13S ° reBUltln ST Position P 2macchcd is 
determined from the resulting best match in step 1340 
For reasons that are similar to the ones given in the' 

30 Tallin ^ St6P 940 ° f Fi9 ' 9 < this resulting 
30 position is easily calculated. 

verified^ ^ ******** »— is 

verified, for instance by generating a local verifying 

area of the position-coding pattern around position 9 
V b*op7 Tr COrrel ^ in9 thi9 b ^-wise with the x-BOPM and 
tiZ ^ ternati ^' -Y be made of the calcula- 

tions performed in step 1330. Slnce the flelected re _ 

suiting position P2 nace . 6d is the one with the best match 
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many of the derived difference numbers will correspond to 
the predicted ones. Thus, only main number subsequences 
that are associated with difference numbers which do not 
match will have to be tested in the verification step 
1360. 

Combination of Pattern Sequence Matching and Pattern 
Neighborhood Matching 

The two embodiments may be combined, for instance as 
will be described with reference to Pig. 14. 

As aeen at 1400, matching is performed based on the 
generated x-BOPM and y-BOPM and the matching area 
information obtained through the predicted position. 
First, pattern sequence matching 1402 is performed. If 
the decoding is successful, verification is performed at 
15 1410. If, on the other hand, the pattern sequence 

matching 1402 fails, then pattern neighborhood matching 
1404 is performed, if this succeeds, verification follows 
at 1410. However, if also the pattern neighborhood 
matching 1404 fails, an attempt to solve the position by 
other, known methods is made at 1420. Such methods may 
involve any of the ones described in aforesaid 
WO 03/001440, WO 03/001441 and WO 01/26033. There are 
situations where one could expect such methods to succeed 
even if the matching methods according to the Invention 
25 have failed. One example is if the size of the matching 
area MA is too small to « catch up with" a fast-writing 
user. Another example is when the pen is moved over a 
position discontinuity in the position- coding pattern 
for instance when a pen stroke is drawn from one 
position-coded base to another, if the position is 
successfully solved at 1420, the result is verified at 



20 



30 



1410 



If verification of a result from matching 1400 
fa^ls, a further attempt may be made to solve the 
35 position at 1420. if ai so this attempt 

exxstxng position-solving method may be tried at 1420, 
untxl all available ones have been tried. 
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The invention has mainly been described above with 
reference to a few embodiments. However, as is readily- 
appreciated by a person skilled in the art, other embodi 
ments than the ones disclosed above are equally possible 
5 within the scope of the invention, as defined by the 
!" appended patent claims. 
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2l'H ~Q'r g CLAIMS 

l. A method for position decoding, in which a 
sequence of positions is extracted from a sequence of 
5 images of a posit ion- coding pattern, as recorded by a 
sensor, characterized by the steps of: 

retrieving at least one reference position; and 
extracting said sequence of positions solely by 
matching information obtained from each of said images 
10 with a corresponding pattern reference area, which 

represents a known subset of the position- coding pattern 
with a given spatial relation to said reference position. 

2. A method as in claim 1, wherein each position in 
said sequence of positions is extracted by: determining a 

15 relative location, within said pattern reference area, of 
a match between said information and said pattern 
reference area; and adjusting said spatial relation by 
said relative location to thereby derive said position. 

3. A method as in claim 1 or 2, further comprising 
2 0 the step of generating said pattern reference area for 

each image. 

4. A method as in any preceding claim/ wherein said 
spatial relation is given by a predicted position, the 
method con^rising the step of estimating said predicted 

25 position based on said at least one reference position. 

5. A method as in claim 4, wherein said pattern 
reference area is generated with a given positional 
relationship to said predicted position. 

6. A method as in claim 5, wherein said predicted 

30 position is included in the known subset of the position- 
coding pattern. 

7. A method as in any one of claims 4-6 , wherein 
said step of estimating is effected for each image, to 
generate a sequence of predicted positions. 

35 8. A method as in claim 7, wherein said sequence of 

predicted positions are converted, by said step of 
extracting by matching, to said sequence of positions. 
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9. A method as in any one of claims 4-8, wherein 
: /_-.: -^ cll predicted position is estimated based on at least 

two preceding positions selected from said at least one 
reference position and/ or said sequence of positions. 
S 10. A method as in claim 9, in which said predicted 

position is estimated by polynomial extrapolation of said 
at least two preceding positions - 

11. A method as in any preceding claim, in which 
each reference position is retrieved by calculating a 

10 position based on an image of said posit ion- coding 

pattern in another way than said step of extracting by 
matching * 

12. A method as in claim 11, wherein said step of 
calculating a position includes: extracting symbol data 

15 from an isolated image preceding said sequence of images; 
deriving position data by effecting one or more lookup 
operations , using said symbol data, in one or more data 
structures that contain fundamental coding data of the 
position-coding pattern; and/or inputting said symbol or 
20 position data to a mathematical formula for explicit 
calculation of an absolute position. 

13 . A method as in any preceding claim, further 
comprising the step of merging said at least one 
reference position with said sequence of positions . 
25 14. A method as in any preceding claim, wherein said 

step of retrieving is effected intermittently to update 
or replace said at least one reference position, the 
thus -retrieved reference position being used in a 
subsequent step of extracting by matching for a 
• 30 subsequent sequence of images. 

15-. A method as in any preceding claim, wherein, for 
\ an individual image among said sequence of images, the 

corresponding pattern reference area includes a plurality 
Vz' of partial areas defining a plurality of respective 

35 candidates to a position represented by the position- 
coding pattern in said individual image. 
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16- A method as in claim 15, wherein said step of 
extracting by matching includes comparing the information 
obtained from said individual image with each of said 
plurality of partial areas included in the corresponding 
5 pattern reference area, 

17, A method as in claim 16, wherein said step of 
extracting by matching includes selecting , for an indivi- 
dual image among said sequence of images, the one of said 
plurality of respective candidates for which the com- 
10 paring step indicates correspondence between the 

information obtained from said individual image and any 
of said plurality of partial areas. 

IB- A method as in any preceding claim, wherein the 
position- coding pattern comprises a plurality of marks 
15 and wherein each mark codes one of at least two different 
values in at least one dimension . 

19. A method as in claim 18, in which said step of 
extracting by matching includes obtaining said infor- 
mation from an individual image among said sequence of 

20 images by generating a probability matrix, said probabi- 
lity matrix representing a subarea of the posit ion -coding 
pattern which is included in said individual image and 
containing one matrix element for each mark in said 
subarea, wherein each matrix element is adapted to store 

25 either a value which represents a most probable estimated 
value of its mark, or a value which represents that no 
value has been estimated for its mark, 

20. A method as in claim 19 , wherein said value 
which represents a most probable estimated value is an 

3 0 integer value. 

21. A method as in claim 19 or 20, wherein each mark 
codes a binary value in a first dimension and a binary 
value in a second dimension, and wherein a first probabi- 
lity matrix is generated for the values of the marks in 

35 £aid first dimension and a second probability matrix is 
generated for the values of the marks in said second 
dimension - 
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22- A method as in any one of claims 19-21 and any 
one of claims 16-17 , wherein said step of extracting by 
matching includes comparing the or each probability 
matrix with each of said plurality of partial areas 
5 included in the corresponding pattern reference area. 

23 > A method as in any one of claims 19-21, each 
dimension of the position-coding pattern being based on 
shifts of a cyclic main number sequence, wherein any 
subsequence/ of a first predetermined length or longer, 
10 of said cyclic main number sequence has an unambiguously 
determined position in said cyclic main number sequence, 
and based on a sequence of difference numbers 
representing differences in shifts between pairs of said 
main number sequence in the position-coding pattern, 
15 wherein any subsequence, of a second predetermined length 
or longer, of said sequence of difference numbers has an 
unambiguously determined position in said sequence of 
difference numbers, said step of extracting by matching 
including : 

20 obtaining a first set of difference numbers for ea'id 

pattern reference area; 

obtaining a second set of difference numbers from 
the or each probability matrix,- 

matching said second set of difference numbers with 
25 said first set of difference numbers,- and 

extracting a position of said position-coding 
pattern, in said dimension, from a match from said 
matching step. 

24, A method as in claim 23 , wherein sa£d step of 
30 obtaining a second set of difference numbers includes: 
matching respective rows or columns of the or each 
probability matrix with said main number sequence so a.s 
to estimate main number sequence positions for said rows 
or columns; and 
35 deriving the difference numbers of said second set 

by subtracting estimated main number sequence positions 
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for' pairs of rows or columns of the or each probability 
matrix. 

25. A method as in any preceding claim, wherein said 
sequence of positions represents at least a part of a 
handwriting stroke performed by way of an electronic 
handwriting tool . 

26. A method as in any one of claims 4-10, said 
sequence of images being recorded by way of an electronic 
handwriting tool, wherein said predicted position is 
estimated based on said at least one reference position 
and at least one of the following: a predefined or 
detected direction of movement, speed or acceleration of 
said handwriting tool. 

27. A method for position decoding by determining a 
IS position on the basis of information obtained from a 

partial area, recorded by a sensor, of a position- coding 
pattern, the position-coding pattern comprising a plura- 
lity of marks, each mark coding one of at least two 
different values in at least one dimension, 
characterized by the steps of : 

generating a probability matrix, said probability 
matrix containing one matrix element for each mark in 
said partial area, each matrix element being adapted to 
store either a value which represents a most probable 
estimated value of its mark, or a value which represents 
that no value has been estimated for its mark; 

matching said probability matrix with information 
about how the position-coding pattern is composed in a 
pattern reference area of said position- coding pattern, 
said pattern reference area being larger than said 
partial area and including said partial area; and 

selecting, as the position to be determined, the one 
of the positions defined by said pattern reference area 
for which the matching step indicates correspondence 
between said probability matrix and said pattern 
reference area. 
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. . ::1 28. A method as in claim 27, wherein said value of a 

matrix element of said probability matrix which repre- 
sents a most probable estimated value is an integer 
value . 

S 29- A method as in claim 2 7 or 28, wherein each mark 

codes a binary value in a first dimension and a binary 
value in a second dimension, and said probability matrix 
is formed by a first probability matrix for the values of 
the marks in said first dimension and a second 
10 probability matrix for the values of the marks in said 
second dimension. 

30. A computer program which comprises program code 
which, when executed in a computer, causes the computer 
to carry out a method according to any one of claims 1-26 

15 or claims 27-29. 

31. A computer -readable storage medium on which is 
stored a computer program which, when executed in a com- 
puter, causes the computer to carry out a method accord- 
ing to any one of claims 1-26 or claims 27-29. 

20 32. An apparatus for position decoding, said device 

comprising a signal -processing unit, which is adapted to 
extract a sequence of positions from a sequence of images 
of a position- coding pattern, as recorded by a sensor, 
characterized in that the signal -processing 

25 unit is further adapted to; 

retrieve at least one reference position; and 
extract said sequence of positions solely by 
matching information obtained from each of said images 
with a corresponding pattern reference area, which 

3 0 represents a known subset of the position-coding pattern 
with a given spatial relation to said reference position. 
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A method/ in an apparatus for position decoding, 
operates to extract a sequence o£ positions from a 
5 sequence of images of a position-coding pattern, as 

recorded by a sensor- The method, which may be embodied 
as a computer program on a computer- readable storage 
medium, involves the steps of retrieving at least one 
reference position (PI, PI'); and extracting the sequence 
10 of positions solely by matching information obtained from 
each of the images with a corresponding pattern reference 
area (MA) , which represents a known subset of the 
position-coding pattern with a given, direct or indirect, 
spatial relation to the reference position (s) - 

15 
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